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APPARATUS AND METHOD FOR SYNCHRONIZING SYMBOL TIMING USING 

TIMING LOOP CONTROLLER 

Field of the Invention 

5 

The present invention relates to a symbol timing 
synchronizer and a method thereof; and, more particularly, 
to a symbol timing synchronizer using a timing synchronous 
loop controller for multilevel modulation scheme in order 
10 to detect and compensate symbol timing error of multilevel 
signal, a method thereof, and a computer readable recoding 
medium storing a program for executing the same method. 

Description of Related Arts 

15 

Generally, in order to detect and compensate exact 
symbol timing error of an input signal, Gardner method is 
widely used. Gardner method is disclosed by F.M. Gardner 
at "A BPSK/QPSK. Timing-error Detector for sample, data 
20 receivers," IEEE Trans. Commun., vol. COM-34, pp. 423-429, 
May 19 86. 

Fig. 1 is a circuit diagram . showing a conventional 
timing fixed loop circuit. The conventional timing fixed 
loop circuit is a symbol timing synchronizer synchronizing 
25 a timing of the input signal and a sampling timing of a 
receiver. 

Referring to Fig. 1, the conventional timing fixed 
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loop circuit includes an A/D converter 11 for converting an 
analogue signal to a digital signal, a timing error 
detector for detecting a timing error, a low pass filter 13 
for eliminating noise, and a voltage controlled oscillator 
5 14 for compensating the sampling timing and a timing point. 

A transmission data passed through a wired/wireless 
channel is inputted to the A/D converter 11 after a 
frequency down conversion. The A/D converter 11 converts 
the analogue signal to the digital signal. The timing 

10 error detector 12 sequentially receives the digital signal 
and calculating a timing error. The timing error is 
transmitted to the low pass filter 13. The low pass filter 
13 eliminates noise from the timing error and the noise 
eliminated timing error is passed to the VCO 14. The VCO 

15 14 shifts the noise eliminated timing error as much as a 
difference for compensating timing error. 

Fig. 2 is a circuit diagram of the timing error 
detector 12 in Fig. 1. As mentioned above, Gardner method 
detects a timing error as followings. 

20 Referring to Fig. 2, the timing error detector 12 

includes two buffers 21 and 22 on axis of In-phase, two 
other buffers 25 and 26 on axis of Quadrature-phase, two 
hardware decisions 23 and 24 on axis of In-phase ,' two other 
hardware decisions 27 and 28, two multipliers and three 

25 adders . 

The buffers 21, 22, 25 and 26 store digital signals 
inputted to the A/D converter 11. The digital signals are 



sequentially inputted to the buffers. That is, digital 
signal I 2n -2, Qm-2, l2n-i/ Q2n-i# l2n and Q 2n are orderly 
inputted to the buffers 21 , 22, 25 and 26. The hardware 
decision units 23, 24 27 and 28 performs hardware decision 
5 of each of, digital signals to determine, as 1 or -1 
according to sign of the digital signals.- 

Therefore, a timing error finally is computed by 
using the multipliers and the adders. 

However, the conventional timing error detector can 

10 calculate the timing error when the multilevel signals are 
not crossed at y 0' point since the conventional timing 
error detector detects the timing error at every sample 
clock by using two digital signal per one symbol, which is 
inputted in order. It causes to increase a timing zitter 

15 since the conventional timing error detector may calculate 
a value not near to x 0' point as the timing error. Also, a 
dispersion value of data sample values may be widely 
changed according to affection of signal to noise ratio in 
high-oder quadrature amplitude modulation signal, which has 

20 a irregularity of crossing of zero point since the timing 
error value is appeared at every sample clock. 

Summary of the Invention 

25 It is, therefore, an object of the present invention 

to provide a symbol timing synchronizer using a timing 
synchronous loop controller for multilevel modulation 
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scheme in order to overcome a characteristic of high order 
modulation method having irregular shift of zero crossing 
and its multilevel input signal , and in order to reduce 
dispersion value of timing errors according to a signal-to- 
5 noise ratio and a zitter value when detecting, a method 
thereof and a computer readable recoding medium storing a 
program for executing the same method. 

It is another object of the present invention to 
provide a method and computer readable recoding medium 

10 storing a program for executing the same method, where in 
the method for multilevel modulation scheme in order to 
overcome a characteristic of high order modulation method 
having irregular shift of zero crossing and its multilevel 
input signal, and in order to reduce dispersion value of 

15 timing errors according to a signal-to-noise ratio and a 
zitter value when detecting. 

In accordance with an aspect of the present invention, 
there is provided a timing loop controller for multilevel 
modulation scheme, including: a first buffer for orderly 

20 receiving I-channel digital signals and generating first 
buffered signals by buffering the . received I-channel 
digital signals; >a second buffer for receiving the received 
I-channel digital signals from the first buffer and 
generating second buffered digital signals; a first 

25 quantization unit for receiving .the buffered digital 
signals from the 'second buffer and generating first 
quantized signals by quantizing the second buffered digital 



signals; a second quantization unit for receiving the I- 
channel digital signals and generating second quantized 
signals by quantizing the I-channel digital signals; a 
first sign detection unit for receiving the first quantized 
5 signals and the second quantized signals and detecting sign 
change of the first quantized signals and the second 
quantized signals; a third buffer for orderly receiving Q- 
channel digital signals and generating a third buffered 
signals by buffering the received Q-channel digital 

10 signals; a fourth buffer "for receiving the received Q- 
channel digital signals from the first buffer and 
generating fourth buffered digital . signals; a third 
quantization unit for receiving the fourth buffered digital 
signals from the fourth buffer and generating third 

15 quantized signals by quantizing the fourth buffered digital 
signals; a fourth quantization unit for receiving the Q- 
channel digital . signals and generating fourth quantized 
signals by quantizing the Q-channel digital signals; a 
second sign detection unit for receiving the third 

20 quantized signals and the fourth quantized signals and 
detecting sign change of- the third quantized signals and 
the. fourth quantized signals; a timing error computation 
unit for computing a timing error output value based on the 
I-channel digital signals, the first buffered signals, the 

25 first quantized signals, the Q-channel digital signals, the 
third buffered signals, the third quantized signals and the 
fourth quantized signals; a zero crossing detection unit 



for detecting zero crossing at I axis and 0 axis according 
based on results outputted from the first and second sign 
detection unit; and a timing error control unit for 
controlling the timing error value in case there is no sign 
change according to results outputted from the first and 
second sign detection unit. 

In accordance with another aspect of the present 
invention, there is also provided a symbol timing 
synchronizer using a timing synchronous loop controller for 
multilevel modulation scheme, including: a A/D conversion 
unit for converting successively inputted analogue signals 
to digital signals; a timing error detection unit for 
calculating an timing error between an input timing of the 
digital signal successively inputted from the A/D 
conversion unit and a sampling timing of the A/D conversion 
unit and detecting sign change of the digital signals; a 
timing error output control unit for outputting the timing 
error calculated from the timing error detection unit and 
controlling the timing error output value; a filtering unit 
for eliminating a noise of the timing error value 
controlled by the timing error output control unit and 
calculating a mean value of errors; and a timing error 
compensation unit for compensating the timing error of the 
sampling timing of the A/D conversion unit by shifting the 
sampling timing corresponding to the calculated error value 
from the timing error detection unit. 

In accordance with still another aspect of the 



present invention, there is also provided a method for 
synchronizing symbol timing by using a timing synchronous 
loop controller, the method including the steps of: a) 
converting successively inputted analogue signals to 
5 digital signals by an A/D conversion unit; b) calculating 
an timing error between an input timing of the digital 
signal successively inputted from the A/D conversion unit 
and a sampling timing of the A/D conversion unit and 
detecting sign change of the digital signals by a timing 

10 error detection unit; c) outputting the timing error 
calculated from the timing error detection unit and 
controlling the timing error output value; d) eliminating a 
noise of the timing error value and calculating a mean 
value of errors; and e) compensating the timing error of 

15 the sampling timing of the A/D conversion unit by shifting 
the sampling timing corresponding to the calculated error 
value from the timing error detection unit. 

In accordance with further still another aspect of 
the present invention, there is also provided a computer 

20 readable recoding medium for storing instructions for 
executing a method for synchronizing a symbol timing by 
using a timing synchronous loop controller, the method 
including the steps of : a) converting successively 
inputted analogue signals to digital signals by an A/D 

25 conversion unit; b) calculating an timing error between an 
input timing of the digital signal successively inputted 
from the A/D conversion unit and a sampling timing of the 



A/D conversion unit and detecting sign change of the 
digital signals by a timing error detection unit; c) 
outputting the timing error calculated from the timing 
error detection unit and controlling the timing error 
5 output value; d) eliminating a noise of the timing error 
value and calculating a mean value of errors; and e) 
compensating the timing error of the sampling timing of the 
A/D conversion unit by shifting the sampling timing 
corresponding to the calculated error value from the timing 
10 error detection unit. 

Brief Description of the Drawing (s) 

The above and other objects and features of the 
15 present invention will become apparent from the following 
description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a circuit diagram showing a conventional 
timing fixed loop circuit; 
20 Fig. 2 is a circuit diagram of the timing error 

detector 12 in Fig. 1; 

Fig. 3 is a diagram illustrating a symbol timing 
synchronizer using a timing loop controller in accordance 
with a preferred embodiment of the present invention; 
25 Fig. 4 is a diagram showing the timing synchronous 

loop controller in accordance with a preferred embodiment 
of the present invention; 
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Figs. . 5A to 5C are graphs depicting timing error 
outputs generated according to a method for controlling 
timing error output value in accordance with a preferred 
embodiment of the present invention; 
5 Fig. 6 is a flowchart explaining a method for a 

symbol timing synchronizing using a timing synchronous loop 
controller in accordance with a preferred embodiment of the 
present invention ; 

Fig. 7 is a graph representing results of mean values 
10 outputted from the timing error detector in accordance with 
a preferred embodiment of the present invention; and 

Fig. 8 is a graph, showing results of dispersion 
values outputted from the timing error detector in 
accordance with a preferred embodiment of the present 
15 invention. 

Detailed Description of the Invention 

Other objects and aspects of the invention will 
become apparent from the following description of the 
embodiments with reference to the accompanying drawings, 
which is set forth hereinafter. 

Fig. 3 is a diagram illustrating a symbol timing 
synchronizer using a timing loop controller in accordance 
with a preferred embodiment of the present invention. 

Referring to Fig. 3, the symbol timing synchronizer 
using the timing loop controller includes an analog/digital 
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(A/D) converter 31 for converting successively inputted 
analogue signals to digital" signals; a timing error 
detector 32 for calculating a timing error between the 
digital signal orderly inputted from the A/D converter and 
5 a sampling timing of the A/D converter 31 and detecting 
variation of sign of the digital signal; a timing error 
output controller 33 for outputting the timing error 
calculated from the timing error detector 32 and 
controlling the timing error output value; a low pass 

10 filter 34 for eliminating a noise of the' timing error 
output value controlled by the timing error output 
controller 33 and calculating a mean value of timing error 
value; and a VCO unit 35 for compensating the timing error 
of the sampling timing in the A/D converter 31 by shifting 

15 the sampling timing corresponding to the timing error value 
calculated by the timing error detector 32. 

The timing error detector 32 outputs the timing error 
by using the zero crossing detector (AND gate) 411. Also, 
the timing error detector 32 detects and traces the timing 

20 error by additionally equipping a gain controlled loop at 
back of the timing error detector 32 in order to control 
the timing • error output signal in a modulation method 
having seldom zero crossing. 

Fig. 4 is a diagram showing the timing synchronous 

25 loop controller in accordance with a preferred embodiment 
of the present invention. 

Referring to Fig. 4, the timing synchronous looped 

10 



controller includes buffers 401 , 402, 405 and 406 for 
calculating an input timing of digital signals orderly 
inputted from the A/D converter 31 and a sampling timing of 
the A/D converter 31, quantizers 403, 404, 407 and 408 for 
5 compensating a direction of timing error and an error value 
passed through the buffers, sign detectors (EX-OR gate) 409 
and 410 for detecting a variation of sign according to 
result outputted from the quantizers, a zero crossing 
detector (AND gate) 411 for detecting a zero crossing of I 

10 axis and Q axis according to a detection result of the 
signal detectors 409 and 410 and a timing error detection 
controller 33 for controlling a timing error output value 
in case there is no sign change. 

Inhere, the timing error output value ( e n ) can be 

15 expressed by following equation 1. 



Vr(^:W/ h +V2)) 

a^=(a w - 1 -0.5-(e 2w +fi 2 „-2)) 
h n =0^I 2n9 Q 2n =0.5*Q 2n 

^-2=0.5./ 2 „_ 25 Q 2 „_ 2 =0.5*Q 2 „_ 2 

20 

In Eq.l, n is a natural number bigger than 1. 

In case' that the digital signal outputted from the 
A/D converter 31 is expressed k bits of sample unit, at 
most bit of the k bits of the digital signal is a sign bit 
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and remained k-1 bits are data bits. When the EX-OR gates 
4 09 and 410 are all ONs, a switch becomes ON for outputting 
the timing error value by operating the AND gate 411. In 
contrary, when the EX-OR gates are OFF, the timing error 
5 output value is controlled. 

The conventional method maintains a timing error 
output value at a zero crossing point as like as Fig. 5A or 
outputs a timing error output value at the zero crossing 
point as like as Fig. 5B. In contrary, the present 
10 invention outputs the timing error value at the zero 
crossing point as like as Fig. 5C and updates the timing 
error value by using a gain value at the timing error 
output controller 33 in Fig. 4 when there is no the zero 
crossing point . 

15 Fig. 6 is a flowchart explaining a method for a . 

symbol timing synchronizing using a timing synchronous loop 
controller in accordance with a preferred embodiment of the 
present invention. 

Referring to Fig. 6, at first, a sampling timing 

20 error of the digital signal and an input, timing of digital 
signal is computed, a sign variation of the digital signal 
is detected, a calculated timing error calculated by a 
calculator is outputted in a case that the sign variation 
detector is operated by the sign detector and the timing 

25 error output value is controlled in a case that there is no 
sign change . 

The method for symbol timing synchronizing by using 
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the timing synchronous loop controller is explained in 
detail. 

At first, analogue signals inputted from a receiver 
is converted to digital signals by the A/D converter at 
5 step 601. 

At step 602, the timing error is calculated by the 
above mentioned method and a sign change is detected by the 
sign variation detectors 409 and 410 at step 603. 

After detecting the sign variation, if there is sign 

10 change, the timing error is outputted at step 605 and if 
there is not sign change, the timing error value is changed 
by the gain controller at step 604. At step 605, the 
timing error value is outputted. 

After the 605 step, a noise of the timing error value 

15 is eliminated by the low pass filter 34 and a mean value of 
errors is calculated at step 606. A sampling timing point 
is adaptively shifted according to the timing error value 
calculated at the low pass filter 34 and a sampling timing 
compensation processes are performed at steps of 607 and 

20 608. 

After compensating the sampling timing, the timing 
error detecting method is continuously performed while 
successively delaying according to the digital signal 
inputted when new digital signals are inputted in a certain 
25 period of time and if there is no new digital signal input 
in a certain period of time, the timing error detecting 
method is ended at step of 609. 



In a meantime, a dispersion value of a signal-to- 
noise ratio is decreased and detection of the timing error 
is enhanced by controlling the quantizers and timing error 
output gain in Fig, 5. The present invention can be used 
as various implementation forms . in the wired/wireless 
communication systems. 

Also, in the present invention, the sign variation 
detector is implemented as EX-OR gate, however, it can be 
implemented by using a NOR gate or combination of AND or OR 
gates. The sampling timing controller is implemented by 
using a VCO in the present invention but other devices can 
be used for the sampling timing controller. 

Fig. 7 is a graph representing results of mean values 
outputted from the timing error detector in accordance with 
a preferred embodiment of the present invention. The graph 
shows results of mean values computed by using a method of 
Fig. 2 and the method of Fig. 2 and Eq.l and shows another 
result of mean values computed by using Eq.l and a method 
of Fig. 4. 

Fig. 8 is a graph showing results of dispersion 
values outputted from the timing error detector in 
accordance with a preferred embodiment of the present 
invention. 

The above mentioned method can be implemented as a 
program for executing the same method and can be stored in 
a computer readable recording medium such as a CD-ROM, a 
RAM, a ROM, a floppy disk, a hard disk and an optical 
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magnetic disk . 

As mentioned above, the present invention can 
increase a zitter performance of timing error according to 
the signal-to-noise ratio by detecting the timing error by 
using the orderly inputted digital signal, outputting the 
timing error and controlling the timing error output value 
only in case there is sign change by additionally equipping 
the sign variation detector. 

While the present invention has been described with 
respect to certain preferred embodiments, it will be 
apparent to those skilled in the art that various changes 
and modifications may be . made without departing from the 
scope of the invention as defined in the following claims. 
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